ocket No.: RSW-S3021 



I hereby certify that this correspondence is being deposited with the United States Postal Service with sufficient 
postage as first class mail in an envelope addressed to: Commissioner for Patents, Alexandria, VA 22313 
20231 . 

Date: Mav 5. 2004 




IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applic. No. 
Applicant 
Filed 
Title 

Docket No. 
Customer No. 



10/799,099 

Burkhard Becker, et al. 
March 12, 2004 

Decoding Apparatus, Trellis Processor, and Method for 

Operating the Decoder 

RSW-S3021 

24131 



CLAIM FOR PRIORITY 



Mail Stop: Missing Parts 

Hon. Commissioner for Patents, 

Alexandria, VA 22313-1450 

Sir: 



Claim is hereby made for a right of priority under Title 35, U.S. Code, Section 119, 
based upon the German Patent Application 103 10 812.2, filed March 12, 2003. 

A certified copy of the above-mentioned foreign patent application is being submitted 
herewith. 



Respectfully submitted, 

WERNER H. STEMER 
REG. NO. 34,956 

Date: May 5, 2004 

Lerner and Greenberg, P.A. 
Post Office Box 2480 
Hollywood, FL 33022-2480 
Tel: (954)925-1100 
Fax: (954)925-1101 



/av 



BUNDESREPUBLIK DEUTSCHLAND 




Prioritatsbescheinigung uber die Einreichung 
einer Patentanmeldung 



Aktenzeichen: 103 10 812.2 

Anmeldetag: 12. Marz 2003 

Anmelder/lnhaber: Infineon Technologies AG, 

81669 Munchen/DE 

Bezeichnung: Dekodiervorrichtung, Trellis-Prozessor und Verfahren 

IPC: H 03 M 13/29 



Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ur- 
sprunglichen Unterlagen dieser Patentanmeldung. 



0 



Munchen, den 18. Marz 2004 
Deutsches Patent- und Markenamt 
Der President 

Im Auftrag 



\ 




Utanschus 



A 9161 

06/00 
EDV-L 



S2117 



Beschreibung 

Dekodiervorrichtung, Trellis-Prozessor und Verfahren 

Die Erfindung betrifft eine Dekodiervorr ichtung mit einem De 
kodierer sowohl fur eine Turbo-Dekodierung als auch eine Vi- 
terbi-Dekodierung, einen Trellis-Prozessor sowie ein Verfah- 
ren zum Betreiben der Dekodiereinrichtung . 

In Kommunikationssystemen, beispielsweise in Mobilf unksyste- 
men, wird das zu iibertragende Signal sendeseitig nach einer 
Aufbereitung einer Kanal kodierung unterzogen. Die Kanalkodie 
rung dient dem Zweck, dem zu ubert ragenden Signal eine Redun 
danz zuzufiigen, mit deren Hilfe das Signal nach der Obertra- 
gung iiber einen gestorten Kanal moglichst fehlerfrei zuriick- 
gewonnen werden kann. Dabei wird durch gezieltes Einbringen 
von Redundanzen in das zu iibertragende Signal ein effektiver 
Fehlerschutz realisiert. 



Zur Kodierung bzw. Dekodierung 
existieren verschiedene Kodier 

Herkommliche Fa ltungs -Kodierer 
terbi -De kodierer) 



der zu ubert ragenden Signale 
-/Dekodierverf ahren : 

bzw. Faltungs-Dekodierer (Vi- 



Bei herkommlichen Faltungs-Dekodierern wird zwischen Symbol- 
schatzern - die nach einem symbolweisen Algorithmus arbeiten 
- und Folgenschat zern unter schieden . Eine spezielle Form ei- 
nes Symbolschat zers ist ein sogenannter MAP-Symbolschatzer 
(MAP = Maximum A Posteriori), der nach dem sogenannten MAP- 
Algorithmus arbeitet. MAP-Symbolschatzer weisen den Vorteil 
auf, dass mit ihnen ein geringst mogliches Bit-Fehlerver- 
haltnis realisierbar ist. 
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Ein Entzerrer (bzw. ein Ra ke-Empf anger ) liefert Schatzwerte 
der ubertragenen Symbole oder Bits, die als Soft-Input-Werte 
(ein Vor zeichen-Bit plus eine Zuverlassigkeitsinf ormat ion) an 
den Dekodierer geliefert werden, Die Sof t-Inputwerte enthal- 
ten dann immer noch eine Redundanz, aus denen der Dekodierer 
die ursprunglichen nicht- kodierten Werte ohne Redundanz zu- 
riickzugewinnen versucht . Dabei konnen harte Dekodier-Ent- 
scheidungswerte geliefert werden (Hard Outputs), die sich aus 
der Bitfolge des Maximum-Li kelihood-Pf ads ergeben. Daruber 
hinaus konnen auch weiche Dekodier-Entscheidungswerte (Soft- 
Outputs), bei denen die Bitfolge des Maximum-Likelihood-Pf ads 
in Relation zu anderen, eventuell vorhanden konkur rierenden 
Pfaden gesetzt wird, geliefert werden. Es gibt auch weiche 
Dekodier-Entscheidungswerte, die aufgrund eines Symbol- 
Schatzers gewonnen werden und dement sprechend auch konkurrie- 
rende Ubergange beriicksicht igen . 



Turbo-Kodierer : 

Ein erst in den vergangenen Jahren entwickeltes und einge- 
setztes Kanalkodierverf ahren verwendet binare, verkettete, 
rekursive systemat ische Fal tungscodes , ftir die sich die Be- 
zeichnung ^Turbo-Code" eingebiirgert hat. Insbesondere bei der 
Ubertragung sehr grofrer Datenblocke mit mehr als 1.000 Bits 
(Symbolen) kann mit Turbo-Kodierern ein erheblich verbesser- 
ter Fehlerschutz als mit den ublicherweise verwendeten Fal- 
tungs-Kodierern erzielt werden. 



Zum Dekodieren solcher Turbo-Codes wird empf anger sei tig ein 
iterativer Turbo-Code-Dekodierer - nachfolgend auch als Tur- 
bo-Dekodierer bezeichnet - eingesetzt. Ein Turbo-Dekodierer 
besteht aus einer Verkettung von mindestens zwei binaren, re- 
kursiven Faltungsdekodieren, die ruckkopplungsart ig miteinan- 
der verschachtelt sind. Der Turbo-Dekodierer macht die Turbo- 
Kodierung ruckgangig und benutzt die der systematischen In- 
formation aufgepragten Redundanzwerte , urn die systemat ische 
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Information nach der Ubertragung uber einen gestorten Aus- 
breitungspf ad moglichst fehlerfrei zuruckzugewinnen . 

Der genaue Aufbau und die genaue Funkt ionsweise eines vorste- 
5 hend beschr iebenen Turbo-Dekodierers ist zum Beispiel aus dem 
als nachstliegenden Stand der Technik angesehenen Buch von 
Peter Jung ^Analyse und Entwurf digitaler Mobilf unksysteme" , 
Stuttgart, B. G. Taubner, 1997, insbesondere auf den Seiten 
343 bis 368, beschrieben. 

0 

Turbo-Codes weisen die folgenden Vorteile auf: 

Turbo-Codes erlauben selbst fur kurze Datenblocke eine 
sehr gute Ubertragungsqualitat und sind daher insbesonde- 
re fur die Sprachiibert ragung geeignet . 

Mittels Turbo-Codes lasst sich bei der Ubertragung sehr 
grofter Datenmengen ein erheblich verbesserter Fehler- 
schut z realisieren. 

Turbo-Codes sind besonders fur solche Kommunikationssys- 
teme geeignet, die viele unt erschiedliche Dienste und An- 
wendungen flexibel bereitstellen mussen, wie dies bei di- 
gitalen zellularen Mobilf unksystemen der Fall ist. 

IP Turbo-Codes haben im Vergleich zu her kommlichen Kodierern je- 
doch folgende Nachteile: 

1. Die Dekodierung von Turbo-Codes ist sehr viel aufwendiger 
30 als die Dekodierung her komml icher Faltungs-Codes , bei de- 

nen keine rekursiven Iterat ionsschritte vorgenommen wer- 
den . 

2. Bei einem Turbo-Dekodierverf ahren, das die einzelnen Fal- 
35 tungsdekodierer nach dem (LOG) MAP Prinzip (MAP = Maximum 

a-Posteriori ) auslegt, mussen die moglicherweise zeitva- 
riante Amplitude des Empf angssignals als auch die mogli- 



15 



20 



25 
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cherweise zeitvariante Varianz des Storsignals absolut 
bekannt sein, bzw. mit hinreichender Genauigkeit ge- 
schatzt werden, damit die gewunschte Ubertragungsqualitat 
realisierbar ist. Fur einen MAX-LOG-MAP-Dekodierer ist 
5 nur eine relative Kenntnis dieser Groften erf order lich , 

was allerdings mit einem Per formance-Ver lust einhergeht. 
Die Amplituden und die Varianz der additiven weiften nor- 
raalverteilten Storung mussen dem Turbo-Dekodierer bekannt 
sein, damit die gewunschte Dekodierqualitat realisierbar 
10 ist. Dies ist im Mobilfunk wegen der Zeitvarianz des Mo- 

bilf unkkanals nicht immer moglich. Sind die Amplituden 
und die Varianz jedoch nicht genau bekannt, reduzieren 
sich die mit Turbo-Codes gegenuber konvent ionellen Fal- 
tungs-Codes erreichbare Verbesserungen der Dekodierquali- 
15 tat signifikant. 

Aus den genannten Grunden sollte eine De kodiervor r ichtung bei 
modernen Mobil funksystemen in der Lage sein, sowohl Turbo- 
Codes zu dekodieren als auch herkommliche Faltungs-Codes . 

20 

Dieses Problem wird bislang dadurch gelost, dass fur jede un- 
terschiedliche Dekodierung ein eigens dafur vorgesehener De- 
kodierer bereitgestellt wird. Jeder dieser Dekodierer weist 
seinen eigenen Datenpfad, in dem die Elemente des Dekodierers 

25 angeordnet sind, und einen eigenen Speicher, der jeweils nur 
von eben diesem Dekodierer allokierbar ist, auf. Neben diesen 
Elementen enthullt ein jeweiliger Dekodierer einen ihm zuge- 
ordneten eigenen Dateneingang und t ypischerweise auch einen 
eigenen Datenausgang auf. Schliefilich sind auch andere Funk- 

30 t ionselemente des Dekodierers jeweils getrennt voneinander 
vorgesehen . 

An heutige und zukunftige Mobilf unksysteme werden jedoch die 
Anf orderungen gestellt, Systeme mit immer grofierer Funktiona- 
35 litat auf immer kleinerem Raum zu integrieren urn damit ein 
kostengunst iges System bereit zustellen . Dies resultiert aus 
der Tatsache, dass der Kostendruck insbesondere bei Mobil- 



funksystemen mitt lerwei le der bestimmende Faktor ist, mit dem 
sich im wesent lichen funktions- und qualitat sgleiche Systeme 
auf dem Markt voneinander unter scheiden . Aus diesem Grunde 
ist es kontraproduktiv und zunehmend nicht mehr akzeptabel, 
ein System bereitzustellen, bei dem unerwunschte Redundanzen 
gewissermaften dadurch entstehen, dass fur unter schiedliche 
Datenkanale f unkt ionsgleiche Einheiten mehrfach vorhanden 
sind. Insbesondere bei sehr groften zu ubertragenden Datenmen- 
gen ist dies bei Speichern besonders gravierend, da diese 
Speicher somit sehr groft dimensioniert sein mussten. Solche 
Speicher sind damit der Chipflachen bestimmende Faktor auf 
dem Halbleiterchip . Es besteht daher der Bedarf, solche Chip- 
flachen bestimmenden Funkt ionsblocke zumindest teilweise ge- 
meinsam zu nutzen. 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
eine schaltungstechnisch vereinfachte Dekodiereinrichtung zur 
Verfugung zu stellen sowie ein Verfahren zum Betreiben dieser 
Dekodiereinrichtung anzugeben. 

Er f indungsgemaft wird diese Aufgabe durch Dekodiereinrichtun- 
gen mit den Merkmalen der Patentanspruche 1 und 2, ein Trel- 
lis-Prozessor mit den Merkmalen des Patentanspruchs 22 sowie 
zwei Verfahren mit den Merkmalen der Patentanspruche 23 und 
24 gelost . 

Demgemaft ist vorgesehen: 

- Eine Dekodiervorrichtung, die zumindest einen Dekodierer 
sowohl fur eine Turbo-Dekodierung als auch fur eine Vi- 
terbi-Dekodierung aufweist, mit zumindest einem ersten 
Datenpfad zur Viterbi-Dekodierung eines Fal tungs-Codes 
und mit zumindest einem zweiten Datenpfad zur Dekodie- 
rung eines Turbo-Codes, mit einem gemeinsamen Speicher, 
der eine Vielzahl von einzelnen Speicherbereichen auf- 
weist, wobei zumindest ein Speicherbereich sowohl uber 
den ersten Datenpfad im Viterbi-Mode als auch uber den 



zweiten Datenpfad im Turbo-Mode allokierbar ist. (Pa- 
tentanspruch 1) 



Eine Dekodiervorrichtung, die zumindest einen Dekodierer 
sowohl fur eine Turbo-Dekodierung als auch fur eine Vi- 
terbi-Dekodierung aufweist, mit einem ersten Datenpfad 
zur Viterbi-Dekodierung eines Faltungs-Codes und mit ei- 
nem zweiten Datenpfad zur Dekodierung eines Turbo-Codes, 
wobei zumindest Teile des ersten Datenpfades und des 
zweiten Datenpfades gemeinsam sowohl zur Turbo- 
Dekodierung als auch zur Viterbi-Dekodierung nutzbar 
sind. ( Patentanspruch 2) 



Ein Trellis-Prozessor , insbesondere fur eine erfindungs- 
gemafte Dekodiervorrichtung, bei der der Trellis- 
Prozessor sowohl in einem Vit erbi-Dekodiermodus fur ei- 
nen Faltungscode als auch in einem Dekodiermodus fur ei- 
nen Turbo-Code betreibbar ist und dass der Trellis- 
Prozessor bei den ver schiedenen Betriebsmodi die Daten- 
pfade als auch Speicherbereiche zumindest teilweise ge- 
meinsam nutzt. (Patentanspruch 22) 



Ein Verfahren zum Betreiben einer solchen Dekodierein- 
richtung, bei dem zumindest eine erste Dekodierung unter 
Verwendung eines exakten Vi terbi-Algor ithmus implemen- 
tiert wird und/oder zumindest eine zweite Dekodierung 
unter Verwendung des MAP-Algorithmus oder eines Turbo- 
Codes implementiert wird. (Patentanspruch 23) 



Ein Verfahren zum Betreiben einer solchen Dekodierein- 
richtung, bei dem die Traceback-Werte des gesamten Trel- 
lis-Diagrammes in einem Speicher abgespeichert werden. 
( Patentanspruch 2 4 ) 
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Vorteilhafte Ausgestaltungen und Weiterbilciungen der Erfin- 
dung sind den Unteransprilchen sowie der Beschreibung unter 
Bezugnahme auf die Zeichnung entnehmbar. 

Die der vorliegenden Erfindung zugrunde liegende Idee besteht 
darin, alle verschiedenen Dekodierer-Funkt ionen auf einen ge- 
meinsamen lokalen Speicherbereich operieren zu lassen. Zu- 
satzlich oder alternativ kann auch vorgesehen sein, dass zu- 
mindest ein Teil der unterschiedlichen Dekodierer-Funkt ionen 
der verschiedenen Bet r iebsmodi gemeinsam genutzt werden. Der 
vorliegenden Erfindung liegt die Erkenntnis zugrunde, dass 
verschiedene Dekodierer-Funkt ionen redundant sind, das heiBt 
bei verschiedenen De kodier-Modi doppelt vorhanden sind. 

Daruber hinaus ist bei der Dekodier-Einrichtung stets ledig- 
lich ein Dekodier-Modus aktiv, so dass auch lediglich ein 
einziger Speicher fur eben den aktiven Dekodier-Modus vorhan- 
den sein muss. Auf das doppelte oder mehrfache Vorsehen eines 
jeweiligen Speichers fur die unterschiedlichen Dekodier- 
Betriebsmodi kann so verzichtet werden. Es ist lediglich dar- 
auf zu achten, dass die SpeichergroBe auf die maximal erfor- 
derliche SpeichergroBe, typischerweise fur die SpeichergroBe 
der Turbo-Dekodierung, ausgelegt ist. 

Daruber ist eine Steuereinr ichtung vorgesehen, uber die die 
Speicherplat zbelegung auf die unterschiedlichen Betriebs- 
Dekodier-Modi ausgelegt ist. Insbesondere mussen hier eigens 
fur die verschiedenen Dekodierer-Funkt ionen vorgesehene Spei- 
cherbereiche den einzelnen Dekodier-Modi zugeordnet sein. Ne- 
ben der Verwendung eines gemeinsamen Speichers fur die Deko- 
dier-Einrichtung ist es damit moglich, ohnehin vorhandene 
Hardware-Datenpf ade, wie zum Beispiel ACS-Einheiten (ACS = 
Add-Compare-Select ) und Einheiten zur Ubergangsmet rik- 
Bestimmung sowohl fur Turbo-Dekodierung als auch fur Viterbi- 
Dekodierung gemeinsam zu nutzen, was sich bei einer hoch pa- 
rallelisierten Implement ierung auf die Reduzierung der Chip- 
f lache auswirkt . 
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In einer vorteilhaf ten Ausgestaltung ist insbesondere der Da- 
tenpf adbereich des Dekodierers in fest verdrahteter Logik 
ausgebildet. Denkbar ware jedoch auch eine andere Ausgestal- 
tung, zum Beispiel eine Implementierung dieser Elemente in 
einer Programm gesteuerten Einheit. 

Der erste Datenpfad ist fur eine Viterbi-Dekodierung und der 
zweite Datenpfad fur eine Turbo-Dekodierung ausgelegt. 

In einer ersten Ausgestal tung kann der erste Datenpfad zur 
sogenannten Hard-Output-Vi terbi-Algorithmus-Dekodierung aus- 
gelegt sein. In einer besonders vorteilhaf ten Ausgestaltung 
kann vorgesehen sein, dass hier ein exakter Hard-Output- 
Viterbi-Algorithmus vorgesehen ist, bei dem somit keine Fens- 
ter basierte Dekodierung vorgenommen wird. In einer zweiten 
Ausgestaltung kann der erste Datenpfad auch zur Soft-Output- 
Viterbi-Algorithmus-Dekodierung ausgelegt sein. Unter SOVA 
und HDVA ist demnach eine spezielle Form einer Viterbi- 
Dekodierung zu verstehen. 

In einer Ausgestaltung kann der zweite Datenpfad in einem 
Log-MAP-Modus bzw. in einem MAX-Log-MAP-Modus als Bestandteil 
der Turbo-Dekodierung betrieben werden. Der MAP-Dekodiermodus 
besteht aus einer Vorwarts- und Ruckwart srekursion, wobei 
hier symbolweise geschatzt wird. Der MAP-Dekodiermodus ist 
somit Bestandteil eines Turbo-Dekodierers , der zwischen zwei 
MAP-Schritten zusatzlich noch ein Turbo-Block- Inter leaving 
bzw. Turbo-Block-Deinterleaving durchfuhrt . Unter einem MAP, 
LOG-MAP bzw. MAX-Log-MAP ist demnach eine spezielle Form ei- 
ner Turbo-Code-Dekodierung zu verstehen. 

Bei den gemeinsam genutzten Elementen der Datenpfade der De- 
kodiereinrichtung kann es sich beispielsweise urn ACS- 
Einheiten oder BM-Einheiten (BM = Branch Metric) handeln, die 
der Ubergangsmetrik-Bestimmung dienen. Bei den gemeinsam ge- 
nutzten Speicherbereichen , die sowohl im Turbo-Dekodier-Modus 
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als auch im Viterbi-Dekodier-Modus verwendet werden, kann es 
sich zum Beispiel um Speicherbereiche zur Abspeicherung von 
Sof t-Input-Daten, von Ubergangsmetri k-Daten und von sogenann- 
ten Log-Likelihood-Rat io-Daten handeln. Daruber hinaus ware 
5 selbst ver standlich auch eine andere Speicherbereichauf teilung 
denkbar . 

In einer Ausgestaltung der Erfindung ist ein Speicherbereich 
des gemeinsamen Speichers zur Abspeicherung von Traceback- 
10 Werten ausgelegt. In einer vorteilhaf ten Weiterbildung werden 
dort die Traceback-Werte des gesamten Trellis-Diagramms abge- 
legt, so dass im Fall einer BTFD (Blind Transport Format De- 
tection; zu BTFD siehe 3GPP-Spezif ikation unter 3GPP TS 
25.212, ^Multiplexing and channel coding", Abschnitt 4.3, 
15 insbesondere Seite 10) lediglich der Traceback-Schr i tt von 
verschiedenen St art zeitpunkten im Trellis-Diagramm erfolgen 
kann. Eine Vorwartsrekursion mit der Ermittlung neuer State- 
Metriken braucht nur einmal ausgefiihrt werden. 

20 In einer Ausgestaltung der Erfindung ist eine Steuereinrich- 
tung vorgesehen, die den Betriebmodus des Dekodierers fest- 
legt . Uber die Speichereinrichtung ist somit eine fur einen 
jeweiligen Bet r iebsmodus vorher festgelegte Speicherauf tei- 
lung implementiert . Diese geschieht typischerweise durch ein 
25 Steuer signal , welches von der Steuereinr ichtung dem jeweili- 
gen Speicher zugefuhrt wird. Uber "die Steuereinrichtung ist 
daruber hinaus der jeweilige Bet riebsmodus des Dekodierers 
festgelegt. Zu diesem Zwecke enthalt die Steuereinrichtung 
und/oder der Speicher einen Multiplexer oder weist die Funk- 
30 tionalitat eines Multiplexers auf. Uber diesen Multiplexer 
ist dem Speicher die jeweilige Speicherauf teilung in Abhan- 
gigkeit des jeweiligen Bet riebsmodus zuweisbar. Typischerwei- 
se, jedoch nicht notwendigerweise , ist der Multiplexer in 
fest verdrahteter Logik ausgebildet und Bestandteil des Deko- 
35 dierers. 



In einer alternativen Ausgestaltung kann die Funkt ionalitat 
des Multiplexers auch in der als Programm gesteuerte Einheit 
ausgebildeten Steuereinrichtung implement iert sein. Eine sol- 
che Programm gesteuerte Einheit kann beispielsweise ein Mik- 
rocontroller, ein Mikroprozessor , ein Signalprozessor oder 
dergleichen sein. 



Die Speicherbereichbelegung des Speichers ist in einer vor- 
teilhaften Ausgestaltung uber die Steuereinrichtung fur einen 
jeweiligen Datenpfad und damit fur einen jeweiligen Betriebs- 
modus fest vorgegeben. 



In einer besonders vorteilhaf ten Ausgestaltung ist die erfin- 
dungsgemafte Dekodiereinr ichtung zumindest teilweise, vorteil- 
hafterweise sogar ganz, in Hardware ausgebildet. 

In einer weiteren besonders vorteilhaf ten Ausgestaltung kann 
in Folge der erf indungsgemaflen Dekodiereinr ichtung ein exak- 
ter Viterbi-Algorithmus implement iert werden, der sogenannte 
Traceback-Inf ormat ionen des gesamten Trellis-Diagrammes spei- 
chert, ohne die limitierte Speichergrofte zu uber schrei ten . 
Die Verwendung eines derartigen exakten, d.h. nicht fenster- 
basierten Viterbi-Algorithmus hat die folgenden Vorteile: 



Basierend auf der Maximum-Li kelihood-Sequenz , die mit Hil- 
fe des her kommlichen Hard-Decision-Viterbi-Algorithmus ge- 
wonnen werden, konnen in einem weiteren Durchlauf durch 
das Zustandsdiagramm (Trellis-Diagramm) Zuverlassigkeits- 
inf ormationen - sogenannte Sof t-Output-Inf ormat ionen - ge- 
wonnen werden. Im Gegensatz zum ursprungl ichen , Fenster 
basierten Sof t-Output-Viterbi-Algorithmus mussen hier le- 
diglich die Zuverlassigkeitsinf ormationen entlang des ein- 
zigen konkurr ierenden Datenpfades zum Maximum-Likelihood- 
Datenpfad aktualisiert werden. Der konkurr ierende Pfad 
wird fur jede Zeiteinheit im Trellis-Diagramm neu be- 
st immt. 
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Im BTFD-Betriebsmodus (BTFD = Blind Transfer Format Detec- 
tion) ist dem im Vi terbi-Mode betriebenen Empfanger das 
momentan gesendete Transport format bestehend aus Trans- 
portblockgrofie und Anzahl der Transportblocke unbekannt. 
Dies muss vielmehr aus einer bekannten Menge von moglichen 
Transport formaten durch Kanaldekodierung mit anschlieBen- 
der CRC-Kodierung (CRC = Cyclic Redundancy Check) ermit- 
telt werden. Fur den im Vi terbi-Mode betriebenen Empfanger 
bedeutet dies, dass von mehreren Endposit ionen im Trellis- 
Diagramm eine Ruckkopplung (Traceback) mit anschliefrender 
CRC-Dekodierung durchgefuhrt wird. Dies ist aber bei Ver- 
wendung eines exakten Vi terbi-Algori thmus vorteilhaf ter- 
weise besonders einfach, da die Traceback-Inf ormationen 
liber das gesamte Zustandsdiagramm bereits abgespeichert 
sind. Insbesondere benotigt die Ermittlung der Maximum- 
Likelihood-Sequenz nach der Bestimmung des korrekten 
Transport formates nur einen weiteren „Traceback" und keine 
erneute Dekodierung mit Met r ic-Akkumulat ion . Die herkomm- 
liche Fenster basierte, d.h. nicht exakte Viterbi- 
Dekodierung musste in diesem Falle nach der Ermittlung des 
korrekten Transport formates zusatzlich noch einen Viterbi- 
Durchlauf (mit Metr ic-Akkumulat ion) starten, da diese Tra- 
ceback- Inf ormationen nur uber jeweils einem Fenster abge- 
speichert wurden. 

Dieses erfindungsgemaBe Verfahren benotigt somit deutlich we- 
niger Zeit und ist dariiber hinaus auch hinsichtlich der ver- 

wendeten Systemressourcen leistungssparender als herkommliche 
Verfahren . 

Die Erfindung wird nachfolgend anhand der in den Figuren der 

Zeichnung angegebenen Ausf uhrungsbeispiele naher erlautert. 
Es zeigt dabei : 



Figur 1 



eine schematische Darstellung der Luf t schni tt stelle 
eines Mobilf unksystems mit zwei Sendern und einem 
Empfanger; 
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Figur 2 ein Blockschaltbild einer im Empfanger aus Figur 1 

angeordneten, er f indungsgemaften Dekodiereinrichtung ; 

5 Figur 3(a) eine schemat ische Darstellung eines in ver- 

schiedenen Speicherbereiche aufgeteilten Speichers 
fur eine erf indungsgemafte Dekodiereinrichtung gemaft 
Figur 2 sowie eine beispielhaf te Allokierung dieses 
Speichers im Falle einer Viterbi-Dekodierung (Figur 
10 3(b)) und im Falle einer Turbo-Code-Dekodierung (Fi- 

gur 3(c)). 



In den Figuren der Zeichnung sind gleiche bzw. f unkt ionsglei- 
che Elemente - sofern nichts anderes angegeben ist - mit 
15 gleichen Bezugs zeichen versehen worden. 

Figur 1 zeigt eine schematische Darstellung der Luf tschnitt- 
stellen eines Mobil funksys terns . 

20 In Figur 1 ist mit Bezugszeichen 1 ein Mobilf unksystem be- 
zeichnet. Das Mobilf unksystem kann zum Beispiel ein UMTS- 
System (Universal Mobile Telecommunications System) Oder ein 
GSM-System (Global System for Mobile Communications) sein, 
jedoch sei die Erfindung nicht auf derartige Mobil funksysteme 
25 beschrankt . Das Mobilf unksystem 1 besteht hier aus zwei Sen- 
dern 2, 3 und einem Empfanger 4. Die Sender 2, 3 bzw. der 
Empfanger 4 kdnnen sowohl einer Basisstation als auch einer 
Mobilstation zugeordnet sein. Je.weils ein Sender 2, 3 weist 
einen Kodierer 5, 6, einen Modulator 7, 8 sowie eine Sendean- 
30 tenne 9, 10 auf. Der Empfanger weist eine Empf angsantenne 11, 
einen Demodulator 12 und eine er f indungsgemafte Dekodierein- 
richtung 13 auf. Zwischen den beiden Sendern 2, 3 und dem 
Empfanger 4 ergeben sich somit die beiden Ubert ragungskanale 
14, 15. 



35 



Im vorliegenden Fall sei angenommen, dass der Kodierer 5 im 
ersten Sender 2 ein Turbo-Kodierer ist, der das Eingabesignal 
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Ul in ein turbo-kodiertes Ausgabesignal Dl umwandelt. Glei- 
chermaften sei angenommen, dass der Kodierer 6 im zweiten Sen- 
der 3 ein konvent ioneller Faltungs kodierer ist, der zum Bei- 
spiel das Eingabesignal U2 in ein f altungskodiertes Ausgabe- 
signal D2 wandelt . 

Ein jeweiliger Kodierer 5, 6 nimmt ein digitales Eingabesig- 
nal Ul, U2 in Form einer Folge von Datensymbolen (Bits) ent- 
gegen. Das Eingabesignal Ul, U2 tragt beispielsweise eine zu 
ubertragende Sprachnachricht . Der jeweilige Kodierer 5, 6 
fugt dem digitalen Eingabesignal Ul, U2 eine Redundanz zur 
Fehlerschut zkodierung hinzu. Am Ausgang des Kodierers 5, 6 
liegt ein Fehlerschutz kodiertes Datensignal Dl, D2 vor, wel- 
ches anschlieftend in nicht darges tellter Weise ver schachtelt 
und in Blocke vorgegebener Lange unterteilt wird. Ein jewei- 
liger Modulator 7, 8 moduliert das so Fehlerschutz kodierte 
Datensignal auf ein Tragersignal auf, welches ebenfalls in 
nicht dargestellter Weise von einem Sendefilter spektral ge- 
formt und von einem Sendeverstar ker verstarkt wird, bevor es 
als Funksignal uber die jeweiligen Antennen 9, 10 abgestrahlt 
wird . 

Die Empf angsantenne 11 empfangt das durch Umgebungseinf liisse 
und Interf erenzen mit Funksignalen im Obert ragungs kanal 14, 
15 gestorte Funksignal und fuhrt es dem Demodulator 12 zu. 
Der empf angerseitige Demodulator 12 besteht im einfachsten 
Fall aus einer Hochf requenzstuf e , die das uber die Empfangs- 
antenne 11 empfangene Funksignal entgegen nimmt und es in ub- 
licher Weise durch Herunt ermischen in ein analoges Empfangs- 
signal umwandelt. Das analoge Empf angssignal wird von einem 
Analog/Digital-Umset zer (AD-Wandler) mit einer ausreichend 
hohen Abtast f requenz digi talisiert und ggf. mittels eines 
nachgeschalteten, digitalen Filters Bandbreiten begrenzt. Der 
Demodulator 12 entzerrt das empfangene Funksignal unter Be- 
rucksichtigung der im Funkkanal erlittenen Signalstorungen. 



Das am Ausgang des Demodulators 12 anliegende entzerrte Da- 
tensignal D' liegt in Form einer Symbolfolge vor, deren Ele- 
mente werte-kont inuierliche Schatzwerte der Symbole des ge- 
sendeten Fehlerschutz kodierten Datensignals sind. Das ent- 
zerrte Datensignal D' wird der er f indungsgemalien Dekodierein- 
richtung 13 zugefiihrt, an deren Ausgang ein dekodiertes Aus- 
gabesignal U' anliegt. Zusatzlich ist es auch moglich, in dem 
Kanal-Dekodierer 13 eine Zuverlassigkeit sinf ormation zu er- 
zeugen und vorteilhaf ter Weise bei der Quellendekodierung 
auszunutzen. 

Der Aufbau und die Funkt ionsweise eines in Figur 1 darge- 
stellten Mobil funksystems ist in dem Buch von Peter Jung, 
^Analyse und Entwurf digitaler Mobilfunksysteme" , insbesonde- 
re in Figur Bild 4.24, beschrieben. Diese Druckschrift wird 
insbesondere hinsichtlich des Aufbaus und der Funkt ionsweise 
der verwendeten Kodierer, der Dekodierer sowie des Ubertra- 
gungskanals vollinhalt lich in die vorliegende Patent anmeldung 
mit einbezogen. 

Der Aufbau und die Funkt ionsweise einer erf indungsgemalien De- 
kodiereinrichtung 13 soil nachfolgend anhand der Figuren 2 
und 3 naher erlautert werden. Figur 2 zeigt das Blockschalt- 
bild einer im Empfanger aus Figur 1 angeordneten , erfindungs- 
gemaften Dekodiereinrichtung . 

Die erf indungsgemafte Dekodiereinrichtung 13 weist einen Da- 
tenpf adbereich 20, eine Speichereinr ichtung 21 sowie eine 
Steuereinrichtung 22 auf. Der Dekodierer 13 weist ferner ei- 
nen Eingang 23 auf, liber den sogenannte Sof t-Input-Eingangs- 
signale D' des vorgeschalteten Demodulators 12 einkoppelbar 
sind. Der Ausgang bzw. die Ausgange der Dekodiereinrichtung 
13 sind in Figur 2 der Uber sicht lichkeit halber nicht darge- 
stellt worden. 

Die Speichereinrichtung 21 weist eine Mult iplexer-Schaltung 
30 auf, die gewissermaften als Schnittstelle zwischen der 
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Speichereinrichtung 21 einerseits und dem Datenpf adbereich 
20, dem Eingang 23 und dem Ausgang der Dekodiereinr ichtung 13 
andererseits vorgesehen ist. Die Speichereinrichtung 21 weist 
ferner verschiedene Speicherbereiche 31 - 34 auf, die liber 
5 den Datenpf adbereich 20 bzw. den Eingang 23 allokierbar sind. 

Im vorliegenden Ausf iihrungsbeispiel ist der Speicherbereich 
31 zur Zwischenspeicherung von Soft-Input-Eingangsdaten D' 
von dem vorgeschalteten Demodulator 12 ausgelegt. Der Spei- 
10 cherbereich 32 ist ein sogenannter Trace-Back-Speicher . In 
diesen werden fur jeden Zustand jeder Zeiteinheit die Ent- 
scheidungsresultate bei einem ACS-Schritt abgelegt (das he i fit 
der Zeiger auf den glinstigsten Ubergang in den betreffenden 
Zustand der aktuellen Zeiteinheit), so dass nach einem Durch- 
15 lauf des gesamten Trellis-Diagramms mit Hilfe dieser Ent- 

scheidungsresultate der Maximum-Likelihood-Pf ad durch den so- 
genannten Traceback-Schr itt ermittelt werden kann. In dem 
Speicherbereich 33 werden die im Rahmen der Dekodierung be- 
rechneten Zustandsmetr i ken abgelegt. Der Speicherbereich 34 
20 ist ein sogenannter LLR-Speicher (Log-Likelihood-Ratio) , in 
dem zum Beispiel A-Priori-Daten bzw. Zuverlassigkeitsdaten, 
die im Rahmen der Turbo-Code-Dekodierung gewonnen werden, ab- 
gelegt werden. Dariiber hinaus kann die Speichereinrichtung 21 
zusatzlich oder alternativ noch weitere Speicherbereiche ent- 
25 halten, in denen beispielsweise Daten zur Eingangs- und Aus- 
gangspuf f erung abgelegt sind oder bei denen im Rahmen der un- 
terschiedlichen Dekodierver f ahren gewonnenen Inf ormat ionen 
jeweils fur das jeweilige Dekodierverf ahren spezifisch abge- 
legt werden. Speicherbereiche fur die ermittelten moglichen 
30 Ubergangsmetriken innerhalb einer Zeiteinheit mussen eben- 

falls berucksichtigt werden, sind aber hier nicht auf gef uhrt . 

Uber die Steuereinr ichtung 22 kann die jeweilige Speicherein- 
teilung und damit der Bet r iebsmodus der Dekodiereinrichtung 
35 13 gesteuert werden. Im vorliegenden Fall wird uber das Steu- 
ersignal X, welches von der Steuereinr ichtung 22 in die Mul- 
t iplexereinrichtung 30 eingekoppelt wird, eine spezifische 
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Speicherbelegung voreingestellt . Eine derartige Speicherbele- 
gung kann zum Beispiel hinsichtlich einer Turbo-Dekodierung 
oder einer SOVA-Dekodierung spezifisch gewahlt werden. 

5 Im vorliegenden Ausf uhrungsbeispiel ist die Multiplexer- 
Einrichtung 30 Bestandteil der Speichereinr ichtung 21 und 
liegt somit in fest verdrahteter Steuerlogik vor. 

Die Steuereinricht ung 22 ist vorzugsweise eine Programm ge- 
10 steuerte Einheit, beispielsweise ein Mikrocontroller, Mikro- 
prozessor, Signalprozessor oder dergleichen. In einer alter- 
nativen Ausgestaltung konnte die Funkt ionalitat des Multiple- 
xers 30 in der Steuereinrichtung 21 mi t integr iert sein. Al- 
ternativ ware es allerdings auch denkbar, dass die Funktiona- 
15 litat der Steuereinrichtung 21 in fest verdrahteter Steuerlo- 
gik vorliegt. 

Im Datenpf adbereich 20 der Dekodiereinrichtung 13 ist eine 
sogenannte Branch-Met ric-Einheit 40, 41 angeordnet. Diese 
20 Branch-Met ric-Einheit 40, 41 ist uber den Soft-Input- 

Speicherbereich 31 mit dem Eingang 23 zur Einkopplung von 
Eingangsdaten gekoppelt. Die Branch-Met ric-Einheit 40, 41 
enthalt eine Einheit 40 zur Berechnung der Branch-Met ric- 
Daten, der die Einheit 41 zur Auswahl der Branch-Met ric-Daten 
nachgeschaltet ist. Bei den Branch-Met ric-Einheiten 40, 41 
handelt es sich somit um Einheiten zur Ubergangsmet ri k- 
Bestimmung fur die Turbo-Code- und Viterbi-Code-Dekodierung, 
in denen die Metriken pro Trellis-Zeiteinheit berechnet wer- 
den, wobei jeweils eine Metrik auf die nachgeschal t ete ACS- 
30 Einheit 42 gemappt wird. Es erfolgt hier also eine Zuordnung 
der ausgewahlten Daten. 

Den Branch-Metric-Einheiten 40, 41 ist eine sogenannte ACS- 
Einheit 42 (ACS = Add-Compare-Select ) nachgeschaltet. In der 
35 ACS-Einheit ist die Berechnung des optimalen Pfades zwischen 
zwei Zustanden mit Hilfe eines Trellis-Diagramms implemen- 
tiert, bei dem jeweils fur jeden Knoten des Trellis-Diagramms 
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Daten addiert, miteinander verglichen und dann der optimale 
Pfad ausgewahlt wird. Die ACS-Einheit 42 speichert den Zeiger 
auf den optimalen Ubergang zu dem betrachteten Zustand der 
aktuellen Zeiteinheit (das heifit das Ergebnis der Additions- 
und Vergleichsoperat ionen der ACS-Einheit 42) in Form von 
Traceback-Daten fur alie Zustande und fur alle Trellis- 
Zeiteinheiten in dem Speicherbereich 32 ab. Im Speicherbe- 
reich 33 werden die bei der ACS-Operat ion ermittelten Zu- 
standsmetriken abgelegt, die^ von Zeiteinheit zu Zeiteinheit 
mit neuen Werten uber schr ieben werden konnen. 

Es sei angemerkt, dass fur den Betrieb einer Dekodiervorrich- 
tjup^ im Log-MAP-Modus die ACS-Einheit geringfugig modifiziert 
werden musste. Eine solche Modif izierung ist dem Fachmann je- 
doch hinreichend bekannt (siehe Steven S. Pietrobon, ^Imple- 
mentation and performance of a Turbo/MAP decoder", Internati- 
onal Journal of Sattelite Communications, Ausgabe 16, Seiten 
23-46, 1998). Fur eine Berechnung der neuen Zustandsmetriken 
ist die herkommliche ACS-Einheit mit einer weiteren Addition 
eines Wertes ausgestatt et , der sich als spezielle Funktion 
der berechneten Differenz aus der Vergleichsoperat ion (compa- 
re) ergibt. Diese spezielle Funktion ist ublicherweise als 
Lookup-table implement iert . Wird die Lookup-table mit Nullen 
vorbelegt, ergibt sich die normale ACS-Funkt ionalitat , wie 
sie fur den MAX -Log -MAP , HDVA oder SOVA Modus benotigt wird. 

Der ACS-Einheit 42 ist eine sogenannte LLR-Einheit 43 nachge- 
schaltet angeordnet. In der LLR-Einheit 43 werden geschatzte 
Daten auf der Basis des Log-Likelihood-Rat io-Ver f ahrens be- 
rechnet. Die LLR-Einheit berechnet Zuverlassigkeitsinf ormati- 
onen, die in dem Speicherbereich 34 abgelegt werden und bei 
Bedarf uber den Turbo-Ruckkopplungspf ad 45 ruckgekoppelt wer- 
den. Die ACS-Einheit 42 ist mit der LLR-Einheit 43 uber das 
Iterationsnet zwerk 44 zur Vorwarts- und Ruckwart s-Rekursion 
gekoppelt . 
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Die LLR-Einheit 43 ist ausgangsseit ig mit clem LLR-Speicher - 
bereich 34 gekoppelt, in dem die entsprechenden, von der LLR- 
Einheit 43 berechneten Daten abgelegt werden. Zusatzlich ist 
eine Turbo-Riickkopplungsschleif e 45 vorgesehen, iiber die in 
5 • dem LLR-Speicherbereich 34 abgelegte Soft-Daten in die 
Branch-Metric-Einheit 40 rlickgekoppelt werden. 



Die ACS-Einheit 42 ist ausgangsseit ig iiber das Iterations- 
netzwerk 44 sowohl mit dem Traceback-Speicherbereich 32 als 
10 auch mit dem Stat e-Met r ic-Speicherbereich 33 verbunden, in 

denen somit von der ACS-Einheit 42 berechnete Daten (Metrik- 
Werte der einzelnen Zustande im Trellis) ablegbar sind. Der 
State-Metric-Speicherbereich 33 ist daruber hinaus uber das 
I terationsnet zwerk 44 mit dem Eingang der ACS-Einheit 42 ge- 
15 koppelt, so dass hier wiederum eine Verwendung der bereits 
berechneten und abgespeicherten Daten ( State-Met ri ken ) im 
nachf olgenden Schritt fur die nachste Zeiteinheit im Trellis- 
Diagramm erfolgt. Im herkommlichen Viterbi-Algor ithmus be- 
schreibt die Verwendung von bereits berechneten State- 
20 Metriken der vergangenen Zeiteinheit im Trellis die Vorwarts- 
rekursion. Im Turbo- oder auch MAP-Dekodierer wird die Wie- 
derverwendung der bereits berechneten State-Met riken in der 
Vorwarts und in der Riickwart srekursion durchgef uhrt . Die 
Funktion der Vorwarts- und Riickwarts-Rekursion innerhalb des 
25 Iterat ionsnet zwer kes 45, die insbesondere bei der Turbo-Code- 
Dekodierung eine besondere Rolle spielt, sind dem Fachmann 
allgemein bekannt und wird daher nachfolgend nicht detail- 
liert erlautert (siehe hierzu das Buch von Peter Jung). 



m 



30 Die erf indungsgemafte Dekodiereinrichtung 13 ist sowohl zur 

Dekodierung turbo-kodierter Daten als auch zur herkommlichen 
Dekodierung mittels des Viterbi-Algor ithmus ausgelegt . Es er- 
geben sich damit folgende beiden Datenpfade innerhalb des Da- 
tenpf adbereiches 20 : 

35 



Erster Datenpfad fur den Turbo-Code: 
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Im Falle einer Turbo-Codierung werden eingehende zu dekodie- 
rende Daten uber den Eingang 23 zunachst im Soft-Input- 
Speicherbereich 31 abgelegt. Zusatzlich oder alternativ konn- 
ten eingehende dekodierende Daten (Channel Soft-Inputs) auch 
5 direkt, gewissermafr en "on the fly" verarbeitet werden, so 

dass fur diese Applikat ionen ( zum Beispiel fur hard-decision 
Viterbi ohne nachfolgende BTFD-Appl i kat ion ) die Softinput- 
Daten gar nicht zwischen gespeichert werden mussten. 

10 Diese im Speicher 31 abgelegten Daten werden bei Bedarf aus 
dem Sof t-Input-Speicherbereich 31 ausgelesen und in den Da- 
tenpf adbereich 20 eingekoppelt . Der Turbo-Code-Datenpf ad in- 

^ nerhalb des Datenpf adbereiches 20 ergibt sich somit aus den 
Branch-Metric-Einheiten. 40, 41, der ACS-Einheit 42, dem Ite- 

15 rat ionsnet zwerk 44 sowie der LLR-Einheit 43. Dieser Datenpf ad 
umfasst daruber hinaus die State-Metr ic-Speichereinheit 33, 
die der LLR-Einheit 43 nachgeschaltet e LLR-Speichereinheit 34 
sowie die Riickkopplungs-Turbo-Schleif e 45. 

20 Zweiter Datenpfad fur Viterbi-Dekodierung 

Der Datenpfad fur die Viterbi-Dekodierung umfasst neben dem 
Eingang 23 und dem Sof t-Input-Speicherbereich 31 ebenfalls 
die Branch-Metric-Einheiten 40, 41 und die diesen nachge- 
25 schaltete ACS-Einheit 42. Daruber hinaus enthalt der Viterbi- 
9 Datenpfad Teile des Iterat ionsnet zwerkes 44, uber welches die 
Daten in die Speicherbereiche 32,33 abgelegt werden bzw. wie- 
der in den Datenpfad (Daten des Speicherbereichs 33) insbe- 
sondere in die ACS-Einheit eingefuhrt werden. 

30 

Figur 3(a) zeigt eine schematische Darstellung einer erfin- 
dungsgemalien Speichereinrichtung 21, die im vorliegenden Fall 
in acht Speicher segmente unterteilt ist. Die acht Segmente 
der Speichereinrichtung 21 sind hier mit Bezugszeichen 51 - 
35 58 bezeichnet worden. Uber das Steuersignal X, welches von 
der Steuereinrichtung 22 bereitgestellt wird, kann ein Be- 
triebsmodus der Speichereinrichtung 21 voreingestell t werden. 
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Im vorliegenden Falle sei lediglich von zwei Betriebsmodi 
ausgegangen : Im ersten Betriebsmodus werden eingekoppel te Da- 
ten uber eine Turbo-Dekodierung abgelegt, wahrend im zweiten 
Betriebsmodus hierzu ein Viterbi-Algorithmus vorgesehen ist. 
5 Die Erfindung sei jedoch nicht auf eben diese beiden Deko- 
diermodi beschrankt, sondern lasst sich selbstverstandl ich 
auch auf andere Dekodiermodi bzw. mehr als zwei Dekodiermodi 
erweitern . 



10 Die Speichereinr ichtung 21 ist uber bidirekt ionale Datenlei- 
tungen mit dem Eingang 23 bzw. mit den entsprechenden Elemen- 
ten 40, 42, 43, 44 im Datenpf adbereich 20 der Dekodierein- 
|k richtung 13, die der Ubersicht lichkeit halber in Figur 3 

nicht dargestellt wurden, verbunden. Nachfolgend wird die un- 

15 terschiedliche Speicherauf teilung der Speichersegmente 51 - 
58 im Falle des Viterbi-Dekodier-Modus (Figur 3(b)) und im 
Falle des Turbo-Dekodier-Mode (Figur 3(c)) naher erlautert: 



20 



Viterbi-Modus (Figur 3(b)) 



Im Viterbi-Mode werden Sof t-Input-Daten in die Speicherseg- 
mente 51, 54 abgelegt, die somit den Speicherbereich 31 bil- 
den. State Met r ic-Daten werden hier in die Speichersegmente 
52, 53 abgelegt, die den Speicherbereich 33 bilden. Im Viter- 
25 bi-Dekodier-Mode werden ferner Traceback-Daten in die Spei- 
chersegrrc-ote 55 - 58 abgelegt, die den Speicherbereich 32 
bilden. Im Hard-Decision Viterbi-Dekodier-Mode ist somit kein 
LLR-Speicherbereich 34 vorgesehen. 



30 Turbo-Modus (Figur 3(c)): 



Im Turbo-Mode werden Sof t-Input-Daten uber den Eingang 23 in 
die Speichersegmente 51, 53 abgelegt. Diese Speichersegmente 
51, 53 bilden den Speicherbereich 31. State Metric-Daten wer- 
35 den im Speicher segment 52 abgelegt, der den Speicherbereich 
33 bildet. LLR-Daten werden in die Speichersegmente 54 - 58 
abgelegt, die den Speicherbereich 34 bilden. Im Turbo- 
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Dekodier-Mode ist somit kein Trace-Back-Speicherbereich 32 
vorgesehen . 

Die in den Figur 3 (a) - (c) angegebene Speicherplat zsegmen- 
tierung sei lediglich beispielhaft angegeben, kann aber 
selbstverstandlich auch auf beliebig andere Weise ausgebildet 
sein . 

In den Figuren 3(b) und 3(c) fallt auf, dass die Speicherseg- 
mente 51, 52 sowohl im Viterbi- als auch im Turbo-Mode funk- 
tionsgleich genutzt werden. Daraus wird ersichtlich, dass 
insbesondere die Branch-Met ric-Einheit 40, 41 die ACS-Einheit 
42 und Teile des Iterat ionsnet zwerkes 44 im Dat enpf adbereich 
20 gemeinsam sowohl im Turbo-Dekodiermodus als auch im Viter- 
bi-Dekodier-Modus verwendet werden . 

Die Figuren 3(b), 3(c) zeigen ferner, dass zwar einzelne 
Speicherbereiche 31, 33 innerhalb der Speichereinr icht ung 21 
gemeinsam genutzt werden, jedoch muss deren Grofte nicht not- 
wendigerweise sowohl im Turbo-Dekodier-Modus als auch im Vi- 
terbi-Dekodier-Modus gleich grofi sein. Vielmehr konnen die 
einzelnen Speicherbereiche fur die unt er schiedl ichen Deko- 
dier-Modi unterschiedlich grofi ausgestaltet sein. 

Daruber hinaus werden auch die ubrigen Speicher segmente in 
beiden Dekodiermodi gemeinsam genutzt. Dies wird durch eine 
jeweils fur den gewahlten Bet riebsmodus spezifische Speicher- 
belegung festgelegt. Auf diese Weise konnen die Ressourcen 
des Speichers 21 optimal genutzt werden, indem der Speicher 
fur den maximal er f orderlichen Speicherplat zbedarf eines der 
verwendeten Betriebsmodi ausgelegt wird. Der bzw. die jeweils 
anderen Dekodier-Bet riebsmodi benotigen einen geringeren 
Speicherplat zbedarf , der somit stets vorhanden ist. 

Typischerweise, jedoch nicht notwendigerweise , ist der Turbo- 
Dekodier-Mode hinsichtlich des Speicherplat zbedarf es der be- 
stimmende Faktor, so dass bei der Auslegung der Speichergrofte 
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der Speichereinrichtung 21 zumeist von dem Speicherplat zbe- 
darf im Turbo-Dekodier-Modus ausgegangen werden muss. Nach- 
folgend sei anhand eines typischen Zahlenbeispiels diese 
Speicherplat zeinsparung im Vergleich zu einem her kommlichen 
Dekodierer, der sowohl fur Viterbi- als auch Turbo-Code- 
Dekodierung ausgelegt ist, dargelegt. 



Ohne die er f indungsgemafte Dekodiervor richtung 13 werden fol- 
gende Speicherressourcen (unter der Annahme von 6 Bits fur 
die Soft-Input Auflosung und UMTS-spezif ische Codierer und 
unter der Annahme einer Fensterlange fur Viterbi/SOVA = 5 * 
constraint length) benotigt: 



159 000 Bits Turbo-Modus 

21 000 Bits Fenster-basierter Vi terbi-Modus 

138 000 Bits SOVA basierend auf f ens ter-bas iertem Viterbi 

318 000 Bits Gesamt 

Da mittels des er f indungsgemaften Verfahrens bzw.. der erfin- 
dungsgemafren De kodiereinrichtung der Speicher lediglich auf 
die groBte Bitanzahl, nicht aber auf die Summe der Bitanzahl 
ausgelegt sein muss, ergibt sich eine er f indungsgemafle Spei- 
chergrofte von 159 000 Bits, so dass der Speicher im darge- 
stellten Beispiel etwa um den Faktor H kleiner ausgelegt sein 
kann . 



In. der vorstehenden Beschreibung der Erfindung wurde die er- 
f indungsgemafte Dekodiereinrichtung anhand eines Mobilf unksys- 
tems beschrieben. Die Erfindung sei aber nicht darauf be- 
schrankt, sondern ist in alien Systemen mit Kodier- und Deko- 
diereinrichtungen sehr vorteilhaft einsetzbar. 



Die Erfindung sei nicht auf eine herkommliche Viterbi- 
Dekodierung bzw. eine herkommliche Turbo-Dekodierung be- 
schrankt, sondern lasst sich auf samtliche, wie auch immer 
ausgebildete Dekodierarten , die Daten auf der Basis eines Ma- 
ximum Likelihood (ML) -Log-MAP - bzw. MAX -Log -MAP Algorithmus 
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dekoclieren , erweitert werden. Solche Dekodier- bzw. Trellis- 
Prozessor-Modi sind zum Beispiel neben dem her kommlichen Vi- 
terbi-Dekodiermodus und Turbo-Dekodier-Modus auch die folgen- 
den, wie bereits erwahnten Dekodiermodi : HDVA, SOVA, Log-MAP, 
5 MAX-Log-MAP. Die letzteren drei Dekodiermodi konnen sowohl 

zur Sof t-Output-Dekodierung von her kommlichen , unver ketteten 
Faltungscodes , als auch zur Dekodierung von parallel verket- 
teten Faltungscodes (d. h. klassische Turbocodes) oder auch 
von seriell verketteten Faltungscodes verwendet werden. Des 
10 Weiteren ist eine Anwendung auf eine ML-, MAP-, Log-MAP- oder 
MAX-Log-MAP-Ent zerrung bzw. auch die iterative Turbo- 
Entzerrung denkbar und moglich. 

i 

Zusammenf assend kann festgestellt werden, dass durch die Er- 
15 findung eine sowohl im Turbo-Dekodier-Mode als auch im Viter- 
bi- Dekodier -Mode betreibbare Dekodiereinr ichtung bereitge- 
stellt wird, bei der auf sehr elegante, jedoch nichts desto 
trotz sehr einfache Weise Speicherplat zressourcen und System- 
ressourcen durch gemeinsame Nutzung in beiden Betriebsmodi 
20 eingespart werden konnen. 



Die vorliegende Erfindung wurde anhand der vorstehenden Be- 
schreibung so dargelegt, urn das Prinzip der Erfindung und 
dessen praktische Anwendung bestmoglichst zu erklaren, jedoch 
25 lasst sich die Erfindung bei geeigneter Abwandlung selbstver- 
£ standlich in mannigf alt igen anderen Ausf iihrungsf ormen reali- 
sieren . 
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Patentanspruche 

1. Dekodiervorrichtung, die zumindest einen ^ Dekodierer (13) 
sowohl \pu-r\ eind Turbo-Dekodierung als auch \&u-r einej Viterbi- 
5 Dekodierung aufweist, 

mit zumindest einem ersten Datenpfad (40, 41, 42, 44) zur 

Viterbi-Dekodierung eines Faltungs-Codes und mit zumin- 
dest einem zweiten Datenpfad (40 - 45) zur Dekodierung 
eines Turbo-Codes, 
10 mit einem gemeinsamen Speicher {21), der eine Vielzahl 

von einzelnen Speicherbereichen (31 - 34) aufweist, wo- 
bei zumindest ein Speicherbereich (31 - 34) sowohl liber 
den ersten Datenpfad (40 - 42, 44) im Viterbi-Mode als 
auch uber den zweiten Datenpfad (40 - 45) im Turbo-Mode 
15 allokierbar ist. 



2. Dekodiervorrichtung, die zumindest einen Dekodierer (13) 
sowohl fur eine Turbo-Dekodierung als auch fur eine Viterbi- 
Dekodierung aufweist, 

20 mit einem ersten Datenpfad (40, 41, 42, 44) zur Viterbi- 
Dekodierung eines Faltungs-Codes und mit einem zweiten 
Datenpfad (40 - 45) zur Dekodierung eines Turbo-Codes, 
wobei zumindest Teile des ersten Datenpfades (40 - 42, 
44) und des zweiten Datenpfades (40 - 45) gemeinsam so- 

25 wohl zur Turbo-Dekodierung als auch zur Viterbi- 

Dekodierung nutzbar sind. 

3. Dekodiervorrichtung nach Anspruch 2, 
dadurch gekennzeichnet, 

30 dass ein gemeinsamer Speicher (21), der eine Vielzahl von 
einzelnen Speicherbereichen (31 - 34) aufweist, vorgesehen 
ist, wobei zumindest ein Speicherbereich (31 - 34) sowohl Ca- 
ber den ersten Datenpfad (40 - 42, 44) im Viterbi-Mode als 
auch uber den zweiten Datenpfad (40 - 45) im Turbo-Mode allo- 

35 kierbar ist. 



4 . Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass die Speichergrofte des gemeinsamen Speichers (21) auf die 
fur eine Turbo-Decodierung er f orderliche SpeichergroBe ausge- 
legt ist. 

5. Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass der Dekodierer (13), insbesondere dessen Datenpfade 
(20), in fest verdrahteter Logik ausgebildet sind. 

6. Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass der erste Datenpfad (40 - 42, 44) zur Hard-Output- 
Viterbi-Algorithmus Dekodierung, insbesondere zur exakten 
Hard-Output-Viterbi-Algorithmus Dekodierung, ausgelegt ist . 

7 . Dekodiervorrichtung nach einem oder mehreren der Anspruche 
1 bis 5, 

dadurch gekennzeichnet, 

dass der erste Datenpfad (40 - 42, 44) zur Soft-Output- 
Viterbi-Algorithmus Dekodierung ausgelegt ist. 

8. Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass der zweite Datenpfad (40 - 45) in einem Log-MAP-Modus , 
insbesondere in einem MAX-Log-MAP-Modus , als Bestandteil der 
Turbo-Dekodierung betreibbar ist. 

9. Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 
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dass zumindest eine der gemeinsam genutzten Elemente der Da- 
tenpfade (20) des Dekodierers (13) eine ACS-Einheit (42) ist. 

10. Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Ansprilche, 

dadurch gekennzeichnet, 

dass zumindest eine der gemeinsam genutzten Elemente der Da- 
tenpfade (20) des Dekodierers (13) eine Branch-Met ric-Einheit 
(40, 41) zur Ubergangsmetrikbestimmung ist. 

11. Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass zumindest ein gemeinsam genutzter Speicherbereich (31) 
zur Abspeicherung von Sof t- Input-Daten vorgesehen ist. 

12. Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass zumindest ein gemeinsam genutzter Speicherbereich (32, 
33) zur Abspeicherung von Traceback-Werten und/oder Zustands- 
metriken vorgesehen ist. 

13. Dekodiervorrichtung nach Anspruch 12, 
dadurch gekennzeichnet, 

dass in dem Speicherbereich (32) zur Abspeicherung von Trace- 
back-Werten die Traceback-Werte des gesamten Trell is-Diagra- 
mmes ablegbar sind. 

14. Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass zumindest ein gemeinsam genutzter Speicherbereich (34) 
zur Abspeicherung von Log-Likelihood-Ratio-Daten aus der Tur- 
bodekodierung vorgesehen ist. 



S2117 



27 



15. Dekodiervorr ichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass eine Steuereinrichtung (22) vorgesehen ist, die den Be- 
triebsmodus des Dekodierers (13) festlegt, die somit fest- 
legt, dass eine Dekodierung uber den ersten Datenpfad (40 - 
42, 44) oder liber den zweiten Datenpfad (40 - 45) erfolgt. 

16. Dekodiervorrichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass eine Steuereinrichtung (22) vorgesehen ist, die den Be- 
triebsmodus des Dekodierers (13) festlegt und die eine fur 
den jeweiligen Bet riebsmodus vorher festgelegt Speicherauf- 
teilung vornimmt.. 

17. Dekodiervorrichtung nach einem der Anspruche 15 oder 16, 
dadurch gekennzeichnet, 

dass die Steuereinrichtung (22) und/oder der Speicher (21) 
einen Multiplexer (30) enthalt oder die Funkt ionalitat eines 
Multiplexers (30) aufweist. 

18. Dekodiervorrichtung einem der Anspruche 15 bis 17, 
dadurch gekennzeichnet, 

dass der Multiplexer (30) und/oder die Steuereinrichtung (22) 
in f estverdrahteter Logik ausgebildet sind und Bestandteil 
des Dekodierers (13) sind. 

19. Dekodiervorrichtung nach einem der Anspruche 15 bis 17, 
dadurch gekennzeichnet, 

dass als Steuereinrichtung (22) eine Programm gesteuerte Ein- 
heit, insbesondere ein Mi krocontroller oder ein Mikroprozes- 
sor, vorgesehen ist, die die Funktionalitat des Multiplexers 
aufweist . 

20. Dekodiervorrichtung nach einem der Anspruche 15 bis 19, 
dadurch gekennzeichnet, 
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dass die Speicherbereichbelegung des Speichers (13) fur den 
jeweiligen Datenpfad (40 - 45) iiber die Steuereinrichtung 
(22) fest vorgegeben ist. 

21. Dekodiervorr ichtung nach einem oder mehreren der vorste- 
henden Anspruche, 

dadurch gekennzeichnet, 

dass die Dekodiereinr ichtung zumindest teilweise, insbesonde 
re ganz, in Hardware ausgebildet ist. 

22. Trellis-Prozessor, insbesondere fur eine Dekodiervorrich 
tung nach einem oder mehreren der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

dass der Trellis-Prozessor sowohl in einem Viterbi- 
Dekodiermodus fur einen Faltungscode als auch in einem Deko- 
diermodus filr einen Turbo-Code betreibbar ist und dass der 
Trellis-Prozessor bei den ver schiedenen Betriebsmodi die Da- 
tenpfade als auch Speicherbereiche zumindest teilweise ge- 
meinsam nutzt 

23. Verfahren zum Betreiben einer Dekodiereinr ichtung (13) 
bzw. eines Trellis-Prozessors nach einem oder mehreren der 
vorstehenden Anspruche , 

dadurch gekennzeichnet, 

dass zumih^st eine erste Dekodierung unter Verwendung eines 
exakten Viterbi-Alg^r Ithmus implement iert wird und/oder zu- 
mindest eine zweite Dekodierung unter Verwendung des MAP- 
Algorithmus oder eines Turbo-Codes implement iert wird. 

24. Verfahren zum Betreiben einer Dekodiereinr ichtung (13) 
bzw. eines Trellis-Prozessors nach einem oder mehreren der 
Anspruche 1 bis 22, 

dadurch gekennzeichnet, 

dass die Traceback-Werte des gesamten Trellis-Diagrammes in 
einem Speicher (32) abgespeichert werden. 
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Zusammenf as sung 

Dekodiervorrichtung , Trellis-Prozessor und Verf ahren 

Die Erfindung betrifft eine Dekodiervorrichtung, die zumin- 
dest einen Dekodierer sowohl fur eine Turbo-Dekodierung als 
auch fur eine Viterbi-Dekodierung aufweist, mit zumindest ei- 
nem ersten Datenpfad zur Dekodierung eines Viterbi-Codes und 
mit zumindest einem zweiten Datenpfad zur Dekodierung eines 
Turbo-Codes, mit einem gemeinsamen Speicher, der eine Viel- 
zahl von einzelnen Speicherbereichen aufweist, wobei zumin- 
dest ein Speicherbereich sowohl liber den ersten Datenpfad im 
Viterbi-Mode als auch iiber den zweiten Datenpfad im Turbo- 
Mode allokierbar ist. Die Erfindung betrifft auch einen Trel- 
lis-Prozessor. Die Erfindung betrifft ferner eine solche De- 
kodiervorrichtung, bei der zumindest Teile des ersten Daten- 
pfades und des zweiten Datenpfades gemeinsam sowohl zur Tur- 
bo-Dekodierung als auch zur Viterbi-Dekodierung nutzbar sind. 
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